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BACKGROUND OF THE INVENTION 
1 Field of the Invention 

[1] The present invention relates to a web-based communication management system 
and, more particularly, to a method for reducing the amount of data transmitted between a 
server and a client in a web-based management system of a client-server type. 

2. Background of the Related Art 

[2] Generally, a web-based communication system is capable of communicating 
multimedia information, including a voice signal, promptly and precisely among widely separated 
users. The web-based communication system supports numerous subscribers and communicates 
information precisely, with little error in the conveyed information. Even if there is an error, an 
operator of the system should be able to detect the error. 

[3] A client-server model applied as a management system for the communication 
system allows an operator to manage the communication system at the server site or any other 
site having a client device in communication with the server. Although operating information 
and management data for the communication system are stored by the web server, the operator 
of the management system may access the stored information and manage the communication 
system through a web-based client of the server. 



[4] To manage the communication system using the client-server model, data shared 
by the client and the web server should be current and synchronized. Data synchronization 
between the client and the web server should be performed to synchronize the shared data. 

[5] Figure 1 is a block diagram showing a structure of a related art web-based 
communication management system. A communication device 10 communicates data between 
respective individuals and provides information used to manage and control the communication 
device. An exclusive network 20 provides a communication path for the communicated data 
and a web server 30 connects to the exclusive network 20 that manages and controls the 
; transmission devices 10. A web-based public network 40 connects to the web server 30 and a 
.g client 50 so that the operator may manage the communication devices 10 through a client 

I y terminal 50, which is remotely located with respect to the server 30. 

* [6] Management Process Server (MPS) 35, operating within the server 30, provides 

p % an interface for the server 30 to manage and control the communication devices 10. A 

? SSI?? 

II Management Process Client (MPC) 55, operating within the client 50, interfaces the operator to 
M the server 30 through the client terminal 50. 

[7] Data synchronization can be achieved by a polling processing method and an 
event processing method using the above-described system. Using the polling processing 
method, the MPC 55 requests synchronization data from the MPS 35 and updates its respective 
client's copy of the management data using the downloaded data. However, this method 
generates a lot of traffic due to frequent or periodic synchronization requests made by the MPC 
55. These requests may occur even when there is no data to be updated. 
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[8] Using the event processing method, the MPS 35 transmits the data that has been 
revised or its entire copy of the management data to the MPC 55 when a specific event occurs. 
If the MPC 55 does not receive the communication data, a management re-synchronization 
should be made. However, no confirmation mechanism is provided by the event processing 
method to ensure the management data communicated by the MPS is received and stored by the 
MPC 55. 

[9] To solve the above problems, the web-based communication management system 
adapts the synchronization methods of the polling processing method and the event processing 
method to an improved management system. 

[10] Figure 2 is a block diagram showing a structure of information used for 
synchronization in the related art data synchronization method. The synchronization data of the 
tree structure illustrated includes a root, a parent node, and a leaf node. The parent node may 
be a multiple step structure, that is, a sub-parent node may be constructed by the characteristics 
of the management data. The parent node includes an Identifier (ID) of the parent node itself 
and an ID of the last leaf node that is managed by the parent node. The leaf node includes an 
ID of the leaf node and its parent node, an ID indicating the location of the leaf node 
(DataLocID), a DataSize identifying the size of the stored data, and the stored management data. 

[1 1] A data synchronization method using the related art web-based communication 
management system will be described below. Web server 30 forms the management data to be 
communicated for synchronization with the client 50 into the tree data structure of Figure 2. The 
client 50 downloads this data structure when initially connected to the web server 30. 



[12] The web server 30 periodically generates a checksum value for each leaf node in 
the tree structure, during system operation, and transmits the generated checksum information 
to the client 50, if the checksum value is different from the checksum value previously 
generated. The client 50 compares the received checksum information to the checksum 
information for the corresponding leaf node in the data tree structure stored by the client 
terminal 50. If the checksums have different values, the client 50 transmits a datagram to the 
web server identifying the location of the leaf node having the obsolete checksum value. Web 
server 30 searches its storage file for the current data corresponding to the leaf node location 
identified by the datagram and transmits this current data to the client 50. Then, client 50 
updates its record of the leaf node data using the current data communicated by web server 30 
and data synchronization between the web server 30 and the client 50 is achieved for the leaf 
node. This process is described in more detail below. 

[13] Figure 4A is a flow chart showing a data synchronization method of web server 
for the related art web-based communication management system. Figure 4B is a flow chart 
showing a method employed when the web server transmits data of the corresponding data tree 
to the client, after receiving a request to transmit the identified data tree. Figure 5 is a flow chart 
showing a data synchronization method of the client in the related art web-based communication 
management system. 

[14] The MPS 35 operating in the web server 30 groups data needed to manage the 
communication device 10 according to its relevancy and forms the grouped data as a tree data 
structure (S10). After that, MPS 35 generates a checksum for each leaf node in the tree structure 



(Sll). Additionally MPS 35 monitors the communications received from the clients 50 to 
determine whether a request for the tree data structure has been made by the MPC 55 (S12). 
When the MPC 55 of the client 50 initially connects to the MPS 35, it requests information from 
the tree data structure for synchronization (S30). The MPS 35 transmits the requested 
information to the MPC 55 in accordance with the request (SI 3). To transmit this information, 
the MPS 35 generates a Thread (SI 4). The MPC 55 generates a checksum of the leaf node 
downloaded from the MPS 35 (S31 and S32). 

[15] MPS 35 periodically generates a checksum of each leaf node in the tree data 
structure stored by server 30 using a timer (S15, S16 and S17). As a checksum is generated for 
J a leaf node, the checksum is compared with the previously generated checksum for the leaf node 
I (SI 8). If the compared checksums for the leaf node do not match, then the data stored by the 
_ leaf node has been revised since the previous checksum period. To inform the MPC 55 of the 
, revision, the MPS 35 generates a checksum datagram as shown in Figure 3A and transmits the 
j datagram to the MPC 55(S19). The checksum datagram includes a DatagramSize identifying the 
' total size of the datagram, a DatagramType identifying the type of datagram, and checksums of 
the leaf node having a different earlier checksum. 

[16] Upon receiving the checksum datagram from MPS 35, MPC 55 compares the 
checksums included the checksum datagram to the checksums of the leaf node stored by the 
client's tree data structure (S33 and S34). If any of the compared checksums differ, MPC 55 
generates a request datagram as shown in Figure 3B and transmits it to the MPS 35 (S35 and 



S36). The request datagram includes a DatagramSize, a DatagramType, and IDs representing the 
locations of the leaf nodes having the outdated checksums (DataLocID). 

[17] When the request datagram is received from the MPC 55, the Thread generated 
by MPS 35 interprets it (S21 and S22). The thread searches each leaf node stored by the server 
30 having an outdated checksum, as identified by in the request datagram, for the changed data 
(S23). After the thread finds the data for all of the leaf nodes identified by the request datagram, 
the current data for each leaf node is conveyed to the requesting MPC 55 in the response 
datagram, illustrated in Figure 3C (S24 and S26). The response datagram includes a 
DatagramSize, a DatagramType, a DataSize, and data. 

[18] However, if MPS 35 cannot find the leaf node identified by the request datagram 
in the tree structure stored by the MPS 35, then MPS 35 generates an error datagram as shown 
in Figure 3D and transmits it to the requesting MPC 55. The error datagram includes a 
DatagramSize, a DatagramType, and an ErrorStatus. 

[19] When the MPC 55 receives the response datagram from the MPS 35 (S37), the 
MPC 55 revises the data of the corresponding leaf node in its stored tree data structure using 
the data provided in the response datagram (S38). When the MPC 55 receives the error 
datagram, it determines whether the re-request for tree structure switch is set If the re-request 
for tree structure switch is set, the MPC 55 sends another request for the tree structure to the 
MPS 35 and returns to the S31 process. However, if the re-request for the tree structure switch 
is not set, the MPC 55 returns to the S36 process and submits a datagram request for the data 
of the corresponding leaf node to MPS 35 (S36). 



[20] Using related art synchronization method with the web-based communication 
management system, if the datagram transmitted from the web server to the client is lost, the 
client is not able to recognize the lost data precisely. Therefore, the period during which data 
stored by the web server and data stored by the client differ is long, making the management of 
the communication device slow and less effective. 

[21] Also, the web server determines whether the data is changed by comparing the 
current checksums, of respective leaf nodes of the tree structure, to the checksums of an earlier 
period. This process is complex and time consuming. 

[22] The above references are incorporated by reference herein where appropriate for 
3 a PP ro P riate teachings of additional or alternative details, features and/or technical background. 

ry 

L SUMMARY OF THE INVENTION 

%™k ~~~ _____ 

Ill P3] An object of the invention is to solve at least the above problems and/or 

IS! disadvantages and to provide at least the advantages described hereinafter. 

[24] Therefore, an object of the present invention is to provide a method for data 
synchronization in a web-based communication management system by which a loss of data 
communicated between a server and a client can be recognized promptly and precisely. 
Whereby, the reliability and stability for of the management managing system can be increased. 

[25] Another object of the present invention is to provide a method for data 
synchronization in a web-based communication management system by which data changes 
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occurring in the web server are promptly recognized, using a change flag to indicate whether the 
management data related to a communication device has changed. 

[26] Still another object of the present invention is to provide a method for data 
synchronization in a web-based transmission device management system by which the size of 
the entire data tree structure communicated between the web server and the client is reduced. 
This is accomplished by using leaf nodes to construct the tree data structure for data 
synchronization between the web server and the client. 

[27] To achieve these and other advantages and in accordance with the purpose of the 
present invention, as embodied and broadly described herein, there is provided a method for 
J data synchronization in a web-based transmission device management system comprising the 
Hj ste P s °£ generating data of tree structure which needs to synchronize between a web server and 
■ I? a c ^ ent * n a web-based transmission device management system and initializing a change flag 
^ representing whether data is changed or not; setting the change flag of changed data as a certain 
Hj value for notifying the change of the data if the data is changed; transmitting the tree data 
13 structure except the change flag to the client when an initial connect is requested by the client; 
comparing a newly generated checksums to the checksums included in a request datagram after 
generating a new checksums for all data in the tree data structure included in the web server, if 
the request datagram is transmitted from the client; transmitting the pertinent data and an event 
number for judging the loss of event that are carried on a response datagram to the client, if the 
newly generated checksum and the checksum included in the request datagram are different 
from each other; inspecting values of the change flag periodically; and transmitting 
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corresponding data in which the value of the change flag is set as the certain value, carried on 
an event datagram to the client. 

[28] To achieve the objects of the present invention, there is provided a method for 
data synchronization of a client in a web-based transmission device management system 
comprising the steps of: receiving the data requiring synchronization between a web server and 
the client as a tree data structure by connecting to the web server in the web-based transmission 
device management system; generating checksums of the leaf node included in the received tree 
data structure and initializing a first event number for judging a data loss; comparing a second 
event number included in an event datagram to the first event number, when an event datagram 
'Jft is transmitted from the web server; increasing the first event number to a certain degree, 
III updating the leaf node information of the tree data structure, and regenerating the checksums 
™ of the updated leaf node, if the first and the second event number are same as each other; 

■* Sis? 

transmitting entire checksums for leaf node in the tree data structure of the client carried on one 
fU re q uest datagram, if the first event number and the second event number are not same as each 
j J other; and updating information for leaf node in the tree data structure of the client using a 
response datagram, updating the first event number, and regenerating checksums of the updated 
leaf node, when the response datagram is transmitted from the web server. 

[29] The object of the present invention can be achieved in whole or in part by a 
method for data synchronization, including for each of a number of communication devices, 
generating a server leaf node within a server tree data structure including management data of 
the respective communication device and a change flag; communicating the server tree data 
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structure to a client of a client server system as a client tree data structure, wherein each server 
leaf node has a corresponding client leaf node within the client tree structure, when the client 
initially communicates with the server; setting the change flag of the corresponding server leaf 
node when the management data of one of the number of communication devices is revised; 
and resetting the change flag of the corresponding server leaf node when the revised 
management data is communicated by the sever to the client. 

[30] Additional advantages, objects, and features of the invention will be set forth 
impart in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from practice of 
the invention. The objects and advantages of the invention may be realized and attained as 
particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[31] The preferred embodiments of the invention will be described in detail with 
reference to the following drawings in which like reference numerals refer to like elements 
wherein: 

[32] Figure 1 illustrates a structure of a general web-based communication 
management system; 

[33] Figure 2 illustrates a related art data structure used for synchronization; 
[34] Figure 3A illustrates a structure of a related art checksum datagram; 
[35] Figure 3B illustrates a structure of a related art request datagram; 
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[36] Figure 3C illustrates a structure of a related art response datagram; 

[37] Figure 3D illustrates a structure of a related art error datagram; 

[38] Figure 4A illustrates a data synchronization method of a related art web server; 

[39] Figure 4B illustrates a method for transmitting data of a corresponding data 
tree to the client when the web server receives a request for the data tree; 

[40] Figure 5 illustrates a related art data synchronization method of the client; 

[41] Figure 6 illustrates a synchronization data structure according to a preferred 
embodiment of the present invention; 

[42] Figure 7A illustrates event datagram structure according to a preferred 
5i embodiment of the present invention; 

1i [43] Figure 7B illustrates a request datagram structure according to a preferred 

p embodiment of the present invention; 

[44] Figure 8A illustrates a data synchronization method of a web server in a web- 
y based communication management system according to a preferred embodiment of the 
3 present invention; 

[45] Figure 8B illustrates an event process of the web server when the event arrives 
from the communications device, according to a preferred embodiment of the present 
invention; 

[46] Figure 8C illustrates a preferred embodiment for method for transmitting a 
data tree to the client, when the web server receives a request for the data tree from the 
client; 
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[47] Figure 9A illustrates a data synchroni2ation method of the client according to a 
preferred embodiment of the present invention; and 

[48] Figure 9B illustrates an event process of the client when the event arrives from 
the web server, according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[49] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings. 

[50] Figure 6 illustrates a data synchronization structure that includes a root, a parent 
node, and a leaf node. The leaf node includes an identifier of a position of the leaf node 
(DataLocID), a ChangeFlag indicating a data revision within the corresponding leaf node; a 
DataSize identifying a size of the management data, and the management data. The ID 
referencing the parent node, as used by the related art, is removed and the leaf node has only 
essential information. Also, the leaf node includes a change flag for identifying changed data 
easily. Therefore, when a search is conducted to find changed data, the change flag is used and 
the search time is shortened. The parent node includes information about the child node 
managed by the parent node. 

[51] A web server 30 in the web-based communication management system stores 
synchronization data regarding the communication device 10 as a tree structure. The client 50 
downloads the tree data structure when it initially connects to the web server 30. Additionally, 
the client initializes a first event number (first EventNum) for referencing an event loss. When 
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an event loss is detected, the MPS 35 generates the checksums of the affected leaf nodes and 
transmits these checksums to the web server 30. Web server 30 has a second event number 
(second EventNum) for similarly referencing an event loss. 

[52] When a data revision event is communicated to the web server 30 by the 
communication device 10, web server 30 revises the data stored in the corresponding leaf nodes 
and sets the change flag indicator of the affected leaf node to a certain value (for example, a 
value of 1). The web server 30 inspects the change flag periodically. If the flag is set, server 30 
transmits the revised data and the second EventNum to the client 50. Thereafter, the server 30 
resets the changed flag to a certain other value (e.g., a value of 0). When the client 50 receives 
the revised data and the second EventNum transmitted from web server 30, the client 50 
determines whether the event is lost by comparing the first EventNum to the second 
EventNum. If the event is not lost, the client 50 updates its tree structure to reflect the revised 
data communicated by the server 30. Additionally, the client 50 regenerates a checksum of each 
of the changed leaf nodes and increases the first EventNum value by a designated amount 
However, if the event is lost, the client 50 does not change its stored data. Instead, it transmits 
the checksum of every leaf node in the tree structure to the web server 30 and requests 
synchronization. 

[53] Also, the client 50 transmits checksums of all the leaf nodes in its stored tree data 
structure to the web server 30 periodically to reduce the synchronization time of the 
management data between the two devices. In response, the server 30 communicates the data 
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that is not synchronized with the client 50 so that the client can update its stored data, which it 
does. 

[54] The method for data synchronization between the web server and the client in the 
web-based communication management system according to a preferred embodiment of the 
present invention is described in more detail below. 

[55] Figure 8A is a flow chart showing the data synchronization method of the web 
server. Figure 8B is a flow chart showing event processing of the web server when an event 
arrives from the communication device. Figure 8C is a flow chart showing a method used by 
the web server to transmit a tree data structure to the client, when the web server receives a 
request for the tree data structure from the client. 

[56] Figure 9A is a flow chart showing a data synchronization method of the client. 
Figure 9B is a flow chart showing event processing of the client when an event arrives from the 
web. 

[57] The MPS 35, operating within the web server 30, groups the data needed to 
manage the communication device 10 in accordance with its relevancy and formats it as a tree 
data structure (S100). Then the MPS 35 generates a first thread for processing events 
communicated to it by the communication device 10 (S101). The first thread detects the event, 
when a management data revision event arrives (SI 10). Then, the first thread updates the data 
corresponding to the event stored in the MPS's 35 tree data structure and sets the change flag 
of the updated leaf node to indicate the change (Sill). 



-14- 



[58] Also, the MPS 35 determines whether there is an initial connect request from the 
MPC 55 of the client 50 (S102). If so, the MPS 35 transmits the tree data structure and other 
information, omitting the change flag in the tree structure, to the MPC 55 (SI 03). The MPC 
55 receives the tree data structure and other information from the MPS 35 (S130-S132) and 
generates a checksum for every leaf node in the tree data structure. Then the MPC 55 sets the 
first EventNum to a certain value (for example, set as 0) (S133). After that, the MPC 55 
generates a third thread for processing events transmitted from the MPS 35 (SI 34). Also, the 
MPS 35 generates a second thread for providing data in response to a tree data structure request 
from the MPC 55 (S104). 
, Q [59] MPS 35 drives a timer and searches the data of the leaf node having a set change 

s -, £ 

flj flag value, when the timer period expires. When the revised data of the search is found, the 
# MPS 35 transmits the revised data to the MPC 55 (S107) in the event datagram. The event 
p datagram is used to inform the MPC 55 that data synchronization has been lost and to 
j ; y synchronize the data stored by the client 50. 

[60] As shown in Figure 7A, the event datagram includes a DatagramSize for 
identifying the entire size of the event datagram, a DatagramType for identifying a type of the 
event datagram, a second EventNum used to determine whether the event datagram is lost, and 
the revised management data. The second EventNum value is within a range of 0-65535 
(16bits), and is increased by 1 whenever one event datagram is transmitted. The value is 
wrapped to 0 when the upper limit of the range is reached. 
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[61] The third thread generated by the MPC 55 monitors the arrival of the event 
datagram from the MPS 35. When an event datagram arrives (SI 50), the third thread compares 
the second EventNum included in the event datagram to the first EventNum maintained by the 
MPC 55 (S151). 

[62] If the first EventNum value and the second EventNum value are same, that is, 
an event datagram is not lost, the third thread increases the first EventNum value by a certain 
value (for example, by 1). The third thread then updates the leaf node data in the tree data 
structure of the MPC 55 and regenerates the checksums of the updated leaf nodes (SI 52). 

[63] If an event datagram is lost, the third thread does not revise the management data 
stored by the client 50 and corresponding to the event datagram, but instead transmits all of the 
checksums of the leaf nodes in the tree structure of the MPC 55 in one request datagram to the 
MPS 35 (SI 53). The MPC 55 recognizes the loss of the event datagram and, therefore, sends a 
request for the relevant revised data to the MPS 35 in an attempt to synchronize the 
management data. The request datagram includes a DatagramSize for identifying the entire size 
of the request datagram, a DatagramType for identifying a type of the request datagram, and the 
leaf node checksums, as shown in Figure 7B. 

[64] As shown in Figure 8C, the second thread of the MPS 35 observes the arrival of 
the request datagram from the MPC 55. When the request datagram arrives (S120), the second 
thread generates a checksum of the respective leaf nodes in the tree data structure of the MPS 
35 and compares the generated checksums to the corresponding checksums included in the 
request datagram. If the compared checksums differ, the second thread transmits the leaf node 
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data corresponding to the outdated checksums sent by the MPC 55 and also sends the second 
EventNum value in a response datagram to the MPC 55 (S123). The response datagram is a 
response to the request datagram sent by the MPC 55 and is constructed using the structure of 
the event datagram, as shown in Figure 7A. However, the event datagram and the response 
datagram are distinguished by a value included in the DatagramType. 

[65] As shown in Figure 9B, the third thread of the MPC 55 transmits the request 
datagram to the MPS 35 and waits for the arrival of the response datagram. When the response 
datagram is transmitted from the MPS 55 (SI 54), the third thread updates the leaf node data of 
the MPCs 55 tree data structure and the first EventNum using the information carried by the 
response datagram and then regenerates the checksums of the updated leaf nodes (Si 55). 

[66] Also, the MPC 55 drives a timer to reduce the data synchronization time. When 
the corresponding period is elapsed (SI 35 and SI 36), the MPC 55 transmits all of the checksums 
of the leaf nodes in the MPCs 55 tree data structure in the request datagram, shown in Figure 
7B, to the MPS 35 (S37). The second thread in the MPS 35 performs the processes of S120 
through SI 23 and transmits the corresponding response datagrams to the MPC 55. The third 
thread of the MPC 55 observes whether the response datagram is received or not and, when the 
response datagram is received, the third thread performs the processes of S154 and S155. 

[67] As described above, the MPC 55 periodically transmits all of the checksums of 
the leaf nodes in the MPCs 55 tree data structure in the request datagram to the MPS 35, 
whereby the data synchronized between the MPC 55 and the MPS 35 are prompdy 
synchronized. 
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[68] As described above, the method for data synchronization in the web-based 
communication management system reduces the data synchronization time between the web 
server and the client by recognizing a loss of data promptly and precisely using certain data, 
which is able to detect the loss of data between the server and the client. 

[69] Also, the client periodically requests the revised management data in the server 
to update its leaf node data within its tree data structure, thereby reducing the data 
synchronization time between the server and the client. 

[70] In addition, when management data revisions require synchronization between 
^ the server and the client, the amount of data communicated between the server and the client 
[% is reduced by removing unnecessary information such as the relational ID (an ID of the leaf 

% 

ry node referencing the parent node). 

.ft 

s P [71] Also, data revisions made to the web server are promptly found using the change 

A a g> which indicates a recent revision of the management data regarding the communication 
hi device that has not been conveyed to the client 50. 

Q [72] The foregoing embodiments and advantages are merely exemplary and are not to 

be construed as limiting the present invention. The present teaching can be readily applied to 
other types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and 
variations will be apparent to those skilled in the art. In the claims, means-plus-function clauses 
are intended to cover the structures described herein as performing the recited function and not 
only structural equivalents but also equivalent structures. 
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